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This survey covers rollback- recovery techniques that do not require special 
language constructs. In the first part of the survey we classify rollback-recovery 
protocols into checkpoint-based and log-based. Checkpoint-based protocols ... 
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Search engines are among the most useful and high-profile resources on the 
Internet. The problem of finding information on the Internet has been replaced 
with the problem of knowing where search engines are, what they are designed 
to retrieve, and how ... 
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Complex queries often contain common or similar subexpressions, either within 
a single query or among multiple queries submitted as a batch. If so, query 
execution time can be improved by evaluating a common subexpression once 
and reusing the result ... 
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This paper examines procedures for the creation and delivery of digital music 
that are being undertaken by contributors to the National Library of Australia's 
federated music gateway MusicAustralia. The case study discusses access to and 
preservation ... 
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This paper extends basic software-testing theory to software components and 
adds explicit state to the theory. The resulting theory is simple enough to 
abstractly model the construction of systems from their parts ('units'). It 
provides an unconventional ... 
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picoJava is a Java microprocessor developed by Sun to speedup execution of 
Java in embedded systems and an often-cited reference design for other Java 
processors. Information about implementations of picoJava is rare however. In 
contrast to a number ... 
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In this article, we describe a Smart Space for Learning™ (SS4L) framework and 
infrastructure that enables personalized access to distributed heterogeneous 
knowledge repositories. Helping a learner to choose an appropriate learning 
resource ... 
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We describe a software error-detection tool that exploits recent advances in 
boolean satisfiability (SAT) solvers. Our analysis is path sensitive, precise down 
to the bit level, and models pointers and heap data. Our approach is also highly 
scalable, ... 
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Transient faults are expected a be a major design consideration in future 
microprocessors. Recent proposals for transient fault detection in processor 
cores have revolved around the idea of redundant threading, which involves 
redundant execution of a ... 
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Today web search engines provide the easiest way to reach information on the 
web. In this scenario, more than 95% of Indian language content on the web is 
not searchable due to multiple encodings of web pages. Most of these encodings 
are proprietary and ... 
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We introduce Jinja, a Java-like programming language with a formal semantics 
designed to exhibit core features of the Java language architecture. Jinja is a 
compromise between the realism of the language and the tractability and clarity 
of its formal ... 
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We present a cryptographically sound formal method for proving correctness of 
key exchange protocols. Our main tool is a fragment of a symbolic protocol logic. 
We demonstrate that proofs of key agreement and key secrecy in this logic imply 
simulatability ... 
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The VMEbus is an IEEE standard architecture upon which many embedded and 
real-time systems are built. It has existed for nearly 25 years and has been 
extensively used for military, industrial, and aerospace applications. This paper 
describes the general ... 
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Type safety and garbage collection in managed languages eliminate memory 
errors such as dangling pointers, double frees, and leaks of unreachable objects. 
Unfortunately, a program still leaks memory if it maintains references to objects 
it will never ... 
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Mobile devices cannot rely on a single managed network, but must exploit a 
wide variety of connectivity options as they travel. We argue that such systems 
must consider the derivative of connectivity--the changes inherent in movement 
between separately ... 
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Power dissipation is increasingly important in CPUs ranging from those intended 
for mobile use, all the way up to high-performance processors for highend 
servers. Although the bulk of the power dissipated is dynamic switching power, 
leakage power is ... 
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